Asymptotic Behavior of Common Connections in Sparse Random Networks

نویسندگان

چکیده

Random network models generated using sparse exchangeable graphs have provided a mechanism to study wide variety of complex real-life networks. In particular, these help with investigating power-law properties degree distributions, number edges, and other relevant metrics which support the scale-free structure Previous work on such imposes marginal assumption univariate regular variation (e.g., tail) bivariate generating graphex function. this paper, we by functions are multivariate regularly varying. We also focus different metric for our study: distribution common vertices (connections) shared pair vertices. The being high fixed is an indicator original connected. find that connections varying as well, where tail indices governed type function used. Our results verified simulated estimating index parameters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables

Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...

متن کامل

Lack of Hyperbolicity in Asymptotic Erdös-Renyi Sparse Random Graphs

In this work, we prove that the giant component of the Erdös–Renyi random graph G(n, c/n) for c a constant greater than 1 (sparse regime), is not Gromov δ–hyperbolic for any δ with probability tending to one as n → ∞. We present numerical evidence to show that the “fat” triangles that rule out δ–hyperbolicity are in fact abundant in these graphs. We also present numerical evidence showing that,...

متن کامل

Asymptotic Behavior of Random Discrete Event Systems

A large class of dynamic systems-such as the material flow in production or assembly lines, the message flow in communication networks, and jobs in computer systems-can be modeled by Discrete Event Dynamic Systems (DEDS). These are systems where the occurrence of events is determined by the system itself and not described by time. Examples of such events are the beginning or completion of a tas...

متن کامل

Asymptotic Distribution of Eigenvalues and Degeneration of Sparse Random Matrices

This work is concerned with an asymptotical distribution of eigenvalues of sparse random matrices. It is shown that the semicircle law which is known for random matrices is also valid for the sparse random matrices with sparsity nIN=o(1), where n is the matrix size and 2N the number of non-zero elements of the matrix. The degree of degeneration is also estimated for the matrices with 2N—cn (c>0...

متن کامل

Asymptotic behaviour of the complexity of coloring sparse random graphs∗

The behaviour of a backtrack algorithm for graph coloring is well understood for large random graphs with constant edge density. However, sparse graphs, in which the edge density decreases with increasing graph size, are more common in practice. Therefore, in this paper we analyze the expected runtime of a usual backtrack search to color such random graphs, when the size of the graph tends to i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Methodology and Computing in Applied Probability

سال: 2021

ISSN: ['1387-5841', '1573-7713']

DOI: https://doi.org/10.1007/s11009-021-09900-7